OPERATOR MACHINES ON DIRECTED GRAPHS 



PETR HAJEK AND RICHARD J. SMITH 

Abstract. We show that if an infinite-dimensional Banach space X has a sym- 
metric basis then there exists a bounded, linear operator R : X — > X such that 
the set 

A = {x e X : \\R n (x)\\ -> 00} 
is non-empty and nowhere dense in X. Moreover, if x £ X \ A then some subse- 
quence of (R n (x))^ =1 converges weakly to x. This answers in the negative a recent 
conjecture of Prajitura. The result can be extended to any Banach space contain- 
ing an infinite-dimensional, complemented subspace with a symmetric basis; in 
particular, all 'classical' Banach spaces admit such an operator. 



1. Introduction 

Given a Banach space X, a bounded linear operator T on X and x G X, we say 
that the orbit of x with respect to T is the set 

orb(x,T) = {T n (x) : n > 0}. 

It is well known (cf [8]) that if X is finite-dimensional then orb(x, T) is 'regular', 
in the sense that either ||T n (x)|| — > 0, ||T™(x)|| — > 00, or there exists M > such 
that M _1 < ||T n (x)|| < M for all n. The infinite-dimensional situation is very 
different. Rolewicz provided simple examples of operators on infinite-dimensional 
spaces which admit hypercyclic vectors, that is, vectors with norm-dense orbits. 

The study of orbits is connected to the invariant subspace problem. Indeed, an 
operator T on a Banach space X has no non-trivial, closed, invariant subspaces if 
and only if spanorb(x, T) is norm-dense for every non-zero x G X. 

There is a considerable body of literature on operators which admit hypercyclic 
vectors. In this note, we study operators with more regular orbits, in particular, 
those which tend to infinity. This type of orbit has received attention from sev- 
eral authors. For example, in a systematic study of orbits of operators on Hilbert 
space, Beauzamy provides several sufficient conditions for T to admit a norm-dense 
set of points x satisfying ||T n (a;)|| — > 00 [2, Chapter III]. Broadly speaking, these 
conditions are based on the growth of the sequence (| \T n \ \)^ =1 . For example, if 
X/nUi II^IP 1 < 00 then T admits such a dense set. Sharp estimates of this na- 
ture applying to general Banach spaces are given in |6|. We refer the reader to the 
surveys [4, 3] for additional results on this topic. 
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A given operator can have both regular and highly irregular orbits, and the exact 
behaviour of orb(x, T), as x ranges over X, is not so easy to determine. In [7j, 
Prajitura makes the following conjecture. 

Conjecture 1.1 ([7, Conjecture 2.9]). Let T be an operator T on a Banach space 
and let 

A T = {x G X : ||T n (x)|| -> oo}. 
Then At is norm-dense whenever At is non-empty. 

Of course, if ||T n (x)|| — > oo for some x then (||T n ||)^ =1 is unbounded, so by the 
uniform boundedness principle, the set of y with the property that sup n ||T n (?/)|| = 
oo is a norm-dense G$ in X. However, this clearly does not say anything about 
whether ||T n (?/)|| tends to infinity or not. Indeed, the weighted backwards shift 
operator T on £ p , 1 < p < oo, given by 

T ( p \ _ J 0'/(«-l))*ei-i if i > 1 
[6l) [0 if % = 1 

satisfies \\T n \\ — > oo, but ||T n (x)|| oo for all x [6, Example 4]. In [21 pp. 66-68], 
there is an example of an operator T on Hilbert space satisfying ||T n || — > oo, but 
inf n ||T n (x)|| = for all x. 

The object of this note is to show that there is a wide class of Banach spaces 
which admit operators failing Conjecture 11.11 In fact, by constructing a range of 
suitable operators, we can impose a reasonable degree of control over the structure 
of At- Clearly, At is always radial, in the sense that if x G At and A ^ then 
Ax G A T - Thus we need only trouble ourselves with what happens to points in the 
unit sphere Sx- 

We shall consider both real and complex Banach spaces. Recall that if a Schauder 
basis (ej)"^ of X is symmetric then there exists an equivalent norm || • || on X with 
the property that 



oo 




oo 


i=l 




i=l 



whenever ir is a permutation of N and |Aj| = 1 for all i. Such a norm is called 
symmetric; hereafter, whenever we have a Banach space X with a symmetric basis, 
we shall assume that X is infinite-dimensional and that the associated norm is 
symmetric. In addition, we shall say that a subset E of a Banach space is symmetric 
if Xx G E whenever x G E and |A| = 1. Here follows our main result. 

Theorem 1.2. Let X have a symmetric basis with norm || ■ || and suppose that 
Y C X is a subspace of dimension d, where 2 < d < oo. Moreover, let E C Sy be 
closed and symmetric, and let J be a projection of X onto Y . Then there exists an 
operator R : X — > X with two properties: 

(1) if J{x) G E then \\R n {x)\\ oo; 

(2) if J(x) G Sy \ E then there is a subsequence (R ni (x)) of (R n (x)) such that 
R ni (x) — > x weakly. 
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Of course, we obtain the claim in the abstract by ensuring that E C Sy in The- 
orem 11.21 is non-empty and nowhere dense. Roughly speaking, we use the extra 
dimensions in the complement of Y in X to encode the non-linear information in 
E. To give an idea of what we mean by this, we can compare, at a distance, this 
encoding of non-linear information to the standard method of producing an opera- 
tor on Hilbert space with a prescribed spectrum, namely, by arranging a suitable, 
countable family of eigenvalues. The proof of Theorem 11.21 is spread across sections 
[2] and [3j We expect that it is possible to generalise Theorem 11.21 to incorporate 
subsets of Sy of greater topological complexity, but to do so would go beyond the 
immediate aims of this paper and would unduly complicate our existing proof. 

Of course, if X in Theorem 11.21 is complemented in some overspace Z then we 
obtain a corresponding result about Z. In particular, by considering cq or £ p , 1 < 
p < oo, we can see that any 'classical' Banach space admits an operator T such that 
At is non-empty and nowhere dense. 

We finish this section by showing that the richness of structure of At, demon- 
strated by Theorem 11.21 cannot be reproduced in the finite-dimensional setting. In 
fact, we show that the operator R in Theorem 11.21 cannot be compact in general. 

Proposition 1.3. Let X be a Banach space and T : X — > X a compact operator. 
Then there exist finite- codimensional subspaces Z C Y C X with the property that 

(1) if x E X \ Y then \ \T n (x)\ \ -> oo; 

(2) if x G Y \ Z then there exists M > such that M~ l < ||T n (x)|| < M for 
every n; 

(3) if x G Z then \\T n (x)\\ -> 0. 

In particular, if T is compact then At is simply the complement of a finite- 
codimensional subspace and, in particular, either empty or dense. Proposition 11.31 is 
a mild elaboration and generalisation of the behaviour of orbits in finite-dimensional 
space, stated at the beginning of this note. The result is probably folklore but we 
sketch a proof of it for completeness. 

Sketch proof of Proposition \1.3[ First, we assume that X is complex. Using the 
standard spectral theory of compact operators and the theory of Jordan normal 
forms, we know that we can find a (possibly empty) sequence of finite-dimensional 
subspaces X 1 , . . . ,X n , and a finite-codimensional subspace Z, all invariant for T, 
such that 

X = Xi © . . . © x n © z. 

Moreover, the subspaces Xi satisfy the following properties. 

(a) each Xi has some basis e^i, . . . , e^ mi and associated biorthogonal functionals 
h,u ■ ■ ■ , fi, mi on Xi, such that 

(i) fi,h{T{e itk )) = Xi for 1 < k < m,; 

(ii) /i,fc-i(T(e iifc )) = 1 for 2 < k < mf, 

(iii) fi t i(T(e ijk )) = otherwise. 

(b) if x is an eigenvector of T with eigenvalue A, and |A| > 1, then x G Xi and 
X = Xi for some i < n. 
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Define Y = \e i,i]i<i<n,\\i\=i © Z, where [•] denotes norm-closed linear span. To 
prove the proposition, it is sufficient to show that 

(I) ||T n (x)|| — > oo whenever x G Xi \ Y; 
(II) ||T n (x)|| = \ \x\\ whenever x G Xi D Y 
(III) ||T n (x)|| — > whenever x E Z. 

First, take x G Xi such that f%,j(x) = for j > k. Using properties (ai)-(aiii), we 
see that 

mi 

fi,k(T(x)) = ^2fi, k (T(eij))fij(x) = Xifi, k (x) 
1=1 

and fij(T(x)) = for j > k. Thus, by induction, / i>fc (T n (x)) = Xffi^x). Moreover, 
if k > 1 then we calculate 

rm 

fi,k-i{T{x)) = S ^2fi,k-i{T{e i: i))fi,i(x) = Xifi,k-i{x) + fi,k( x ) 
i=i 

and by a second induction we obtain 

fi,k-i{T n {x)) = XiU,k-i{x)+nXt l hk{x)- 

Now consider (I). If x Y then in particular fi t k{x) ^ for maximal k < m.j. 
There are two cases. If |Aj| > 1 then 

liA fc |il|T"(x)|| > fi,k{T n {x)) = \Xi\ n \f itk {x)\ -> oo. 

If instead |Aj| = 1 then we must have k > 2, thus 

HA fc -i||||T"(x)|| > \f hk -i{T n {x))\ > nlfoWl-lfi^x)] oo. 

To see (II), note that the results above give T n (ej i i) = A^e^i straightaway. For (III), 
observe that by property (b) above, we have ensured that the restriction S of T to 
Z has spectral radius a < 1. If x £ Z and a < /3 < 1 then 

||T n (a;)|| = \\S n {x)\\ < \\S n \\ \\x\\ < (3 n \\x\\ -> 0. 

for large enough n. 

This completes the proof in the complex case. If X is real then we pass to its 
complexification Xq and consider the compact operator Tc, defined by Tc(x + iy) = 
Tx + iTy. □ 

2. Local estimates 

Our map R in Theorem 11.21 is going to be a block diagonal operator on X. In 
this section, we build the template for the operators acting on the blocks and gather 
together some basic estimates. Let m, T G N, e > and Y = where 4m < T 
and 1 < p < oo. Define the operators S : Y — > Y and F : R — > K by 

= (yT,yi,---,yT-i) 

where y = (y 1( . . . ,y T ), and 

F(a) = (ea, . . . , ea, —ea, . . . , — ea, 0, . . . , 0). 

m times m times 
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In this way, S can be described as a shift operator and F a 'feed' operator. Let 
R:R®Y — > IR © F be defined by R(a, y) = (a, S(y) + F(a)). We are interested 
in the behaviour of R t (a, 0) at time t EN. We can imagine that S drives an airport 
baggage carousel and F deposits the passengers' bags onto the moving belt at a fixed 
set of positions (although some of the bags have 'negative mass'). The absolute mass 
of bags deposited depends on the value of the first coordinate. Aided by this analogy, 
we can see that the result of repeated applications of R to the vector (a, 0) can be 
viewed as the sum of two bumps: one stationary bump of height earn and base width 
2m, and a moving bump of height —earn and base width again 2m. The moving 
bump's motion is periodic, with period T. Let us denote by P the map (a,y) i— > y. 

Lemma 2.1. Let 1 < p < oo. Firstly, if m <t <T — m then 

(2.1) \\PR\a,ti)\\ > ( Gri) P ^ (p+1)p ">I »/p<oo 

[ em\a\ if p = oo. 

Secondly, there exists a constant L, depending only on p, such that at all times t we 
have 

Lem( p+1 ^ p \a\ if p < oo 
Lem\a\ if p = oo 



(2.2) 11^(0, 0)| | < 

and ift<m then 



(2.3) \\PR\aM<{ L r £ f7 M % P<CG 

11 v ' u [ Let\a\ if p = oo. 

Proof. We estimate the norm of the sum of the standing and moving bumps. If 
p = oo we simply measure the absolute height of the sum of the bumps to obtain 
the values listed above, with L — 1. From now on, we shall assume that p < oo. Set 



2P+ 3 \ l ( 2 P+Z + 1 



> 



K p+l ) \ p+l 
For ( 12.11) . we have 

r m 2e p \n\ p 
||Pi?*(a,0)|| P > 2e p \a\ p / s p ds = -^^m p+1 . 

To establish (12.21) . we note that the maximum value of the norm is attained when 
the supports of the standing and moving bumps are disjoint, which occurs if and 
only if 2m <t<T — 2m. Thus we estimate 

||Pi?'(a,0)|r < 4e p \a\ p / s p ds = Z^^(m + l) p+1 < -^m p+1 . 

11 m ~ Jo P+l -p+l 

For (12.31) . when t < m, we note 



Pi?>,0) r < 2e p \a\ p < (m - t)t p + / s p ds + (2s) p ds 



t+i 



o 



r (+ -L. DP+ 1 t p ^ 
2e p \a\ p \ (m - t)t p + ^— ^ + 



p+l 2(p+l) 



< 



2 P+2 + ± 
P+l 



e p mt p \a\ p . 



□ 



In order to build our operator R on a Banach space X with a symmetric basis, we 
will need to estimate the norms of certain vectors in X with reasonable precision. 
In order to do this, we combine the estimates of Lemma 12.11 with a result closely 
based on a theorem of Tzafriri [9] . We have altered the statement of the next result 
to suit our purposes. In what follows, d(-, •) indicates Banach-Mazur distance and, 
as above, [ • ] denotes norm-closed linear span. 

Proposition 2.2 (P, Proposition 5]). Let V be a 2 n -dimensional vector space with 
basis (v a ) a( zG, where G is the set of all functions from {1, . . . ,n} to {—1, 1}. Suppose 
that there are constants K > and r > 2 such that given scalars a a , o G G, we have 



K~ 



< 



\a-eG 



aeG 



crGG 



< 



K 



(2* 



5Zm 



\creG 



-1 



-,-1 



1. Then there exists M , dependent on K and r, but independent 



where r 

ofV and n, with the property that if we define 

zi = <j{l)v a 



forl<l<n, then d([zi}? =1 , £%) < M. 



The proof of the next result closely follows that of [91 Theorem 1], although 
we note that the assumed symmetry of the norm allows us to bypass the Ramsey 
arguments which feature in [0]. Tzafriri's notation has also been modified slightly 
to suit our requirements. 

Lemma 2.3. LetX have a normalised symmetric basis (ej)^ with conjugate system 
{e*)i!Li an d symmetric norm || • ||. Then there exists M > and p G {1,2, oo} ; a 
pairwise disjoint family of finite subsets F n C N, n G N, vectors z^ n , 1 < I < n, 
supported on F n and permutations n n of F n with three properties: 

(1) given n, if a linear operator S on X satisfies S'(ej) = e^^ for all i G F n , 
then S(zi n ) = z T m n , where r is the cycle (1, 

(2) d{[zi, n ]? = lt«)<M for alln; 

(3) 7T n has order n. 



,n) 



Proof. Define 



A(n) = ||ei + . . . + e n \\ and fj,(n) = ||e* + . . . + e*|| . 

We follow the proof of (9, Theorem 1] in distinguishing three cases. 

Case I: for every n G N there exists m n G N such that \(nm n ) / \{m n ) < 2. 
p = oo. Set ki = and, given k n , define k n+ \ = k n + nm n . Let 



Put 



F n = {K + 1, • • • , K + M„} 



and define 

Zl,n = (efe„+(Z-l)m„+l + • • • Zk n +lm n )/ A(m n ) 
for 1 < I < n, n G N. Finally, define 

k n + lm n + r if 1 < I < n and 1 < r < m n 
k n + r if / = n and 1 < r < m n . 



It is clear that the F n are pairwise disjoint and properties ((H) and (j3J) hold. Now we 
prove (j2J). By the symmetry of the norm, we have ||^, n || = 1- Since 



max" =1 | ai | < 



J^a^ Zjn < max^ =1 |a z | J^z/,. 

,\{nm n ) 

< max^_ 1 a z — 

X(m n ) 

for any scalars a±, . . . , a n , we can see that ([2]) holds for any M > 2. 

Case II: for every n£N there exists m n G N such that /j,(nm n ) / fi(m n ) < 2. Now 
put p — 1 and set fc n , F n and 7r n exactly as in case I. If we set 



< 2 max" =1 1 a z | 



( e L+(i-l)m n +l + • • • e h n +lmj/ M m n)- 



then we have 



max™ =1 \ai\ < 



E 



< 2 max™ =1 | a; | 



just as above. Let zi >n satisfy ||zi,n|| = 1 and zl n (z\, n ) > |, and have support 
contained in {k n +l, k n +m n }, i.e., the support of z\ n . If we let S be a linear operator 
satisfying S(ei) = e^u) for i G F„, and define zi jTl = S 1 



i-i, 



for 1 < I < n, then 



it follows by the symmetry of the norm that ||2j )n || = 1 and z* n (zi >n ) = z{ n (zi^ n ) 
whenever 1 < I < n. By design, we have ensured that ([T|) holds. To check ([2]), we 
observe that 



) J aizi :n 
1=1 

where A z a z 



< 4 



n 



2 , a ^Z,n 
2=1 



1=1 \l=l J \k=l 

ai\ for 1 < I < n. Therefore holds whenever M > 4. 
Case III: if neither case I nor case II hold then, following the proof of [HJ Theorem 
1] in case III, we obtain constants K > and r > 2 such that for all n G N and 
scalars a\, . . . , a n , we have 




< 



it 



2 , a l^n+l 
1=1 




where r 1 + s 



-i 



A(n) 

1. We set p = 2 and 

F n = {2" + l,...,2" +1 }. 

Fix n and let / be a bijection from F = F n to G, where G is as in Proposition 12.21 
Put v a = ef-ir a \ for a G G, and let zi, 1 < / < n, be as in Proposition 12.21 Let r be 
the cycle (1, . . . , n), define a permutation fr on G by ^(o") = o~ o r -1 , and then set 



n = f 1 o TV o f. We have If S is an operator on X satisfying Sfa) = e n ^ then 
we calculate 



WG / WG , 



o-eG 

= $^(0^) = ^2(a o T ){l)v a = z T{ iy 
o-eG o-eG 

Moreover, by construction, we have ensured that rf([zz]zLnC) < M. □ 

We remark that we can follow the proof of [91 Theorem 1] a little more to show 
that the subspaces [2z, n ]]=i, n£N, are uniformly complemented in X, that is, they 
are the images of a sequence of projections which are uniformly bounded in norm. 
However, we do not require this particular property of the [^, n ]ILi- 

3. Proof of Theorem 11.21 

Let X, Y, E and J be as in Theorem 11.21 As X has a symmetric basis, it is 
isomorphic to its closed, finite-codimensional subspaces. Moreover, X is isomorphic 
to the space X%~ 1 , which denotes the product X d_1 , endowed with the norm given by 
IKsci, • • • , Xd-i)|| 2 = YljZx \ \ x j\\ 2 - Therefore, by considering a suitable isomorphism, 
Theorem 11.21 follows from the following proposition. 

Proposition 3.1. Whenever E is a closed, symmetric subset of S e p with 2 < d < 
oo, then there exists an operator R : © X%~ 1 — > 1% © with two properties: 

(1) ifueE then \ \R n {u,x)\ \ -> oo; 

(2) if u G S g d\E then there is a subsequence (R ni (u,x)) of (R n (u,x)) such that 
R ni (u,x) — > (u,x) weakly. 

We shall prove Proposition 13. II with a sequence of lemmas. The proofs in the real 
and complex cases are practically identical. First, we consider a map p defined on 
by 

p(u,v) 2 = l-\{u,v)\ 2 , 

where (• , •) denotes the usual inner product. This function p is a pseudometric on 
S t d which, given u G S e d, identifies the points Am, |A| = 1. We shall also define 

p(u,E) = mf{p(w,t>) : v G E}. 

Since E is closed and symmetric, it follows that p(u, E) = if and only if u G E. 
Given v G S e d\E, we select an orthonormal basis e Vj x, . . . , e Vt d-i of the perpendicular 

subspace v 1 - and define A„ : t\ — >■ by 

&v(u) = , . ((u, e vl ),..., (u, e M _i)). 
p{v,E) 



Obviously, ||A„(w)||2 = p(u,v)/ p(v, E) whenever u G S e d, where || • || 2 denotes the 
usual norm on £ 2 _1 . 

Let W n = {u6 S f d : p(v, E) > 2~ n }. It is a straightforward matter to show that 
for each n, we can find a n _1 -net of S £ d, with respect to p, which has size of order 
n 2d ~ l (or n d ~ 1 if we are considering real Banach spaces). Therefore, there exists an 
integer K such that, for each n, there exist vectors 

with repetitions if necessary, with the property that for any u G W n , we can find vf 
satisfying p(u, < 2~ n . 

Lemma 3.2. Let u G S e d. Firstly 

(3.1) ||A„(u)|| 2 < 2 n whenever v G W n . 
Secondly, if u G E then 

(3.2) ||A.y(w)||2 > 1 whenever v G S l d\E. 

Finally, if u G" E then there exists n with the property that whenever n > n , there 
exists i in the range 1 < i < K2 n( - 2d ~ 1 \ such that 

(3.3) l|A„ ? («)|| 2 < 2 no+1 - n . 

Proof. We only prove (13. 3p . Fix n such that u G W no . For n > n , we can find 
v = v™ such that p(u,v) < 2~ n . Therefore 

p(v,E) > p{u,E) - p{u,v) > 2- no -2- n > 2~ {no+1) 

and \\A v (u)\\ 2 < 2 no+1 ~ n . □ 

We take constants m k ,T k G N and e k > 0. The values of these constants will be 
chosen in due course. Let M, p, F n , z^ n and n n be as in Lemma [2.31 Define 



S(ei 



e nTk (») if i G F Tk for some T k 



otherwise 

and extend S linearly to X. As 1 1 • 1 1 is symmetric, S is an isometry. Define operators 
s k ■ krjSi — ► k^Ei and F k : R — > [^,tJ£i by 

/ T k \ Tk 

Sk [y^yiZl,T k I = ^W2r(0,2i 
\i=l / 1=1 

where r is the cycle (1, . . . , T k ), and 

m k 2m k 

Ffc(o) = ae fc z IjTji - ae fc ^ z, )Tfc . 

Z=l l=m k +l 

Then define i4 on K © [^.tJ^i by 

i? fe (a, y) = (a, S^y) + F k (a)) 

and let P k (a,y) = y for a G R and y G [2j,tJj=i- Let Q and Qj be the standard 
projections of £ d © X d ~ l onto £ 2 an d onto the j'th copy of X, respectively. We 



define integers C\ = \ and C n+ \ = C n + K2 n ( 2d ~ 1 ' ) for n > 1, and set w k = v% +1 _ Cn 
whenever C n < k < C n+ i. 

Finally, if u G £ d and x G X%~ 1 , we can define an operator R on £ d ® X d ~ l by 



QR(u,x) = u and QjR(u, x) = SQj(0, x) + / "^ 



F k ({u, e WkJ )) 
p(w k ,E) 



k=l 

for 1 < j < d — 1 and where e„, fc j is the jth element of the given basis of w^r, chosen 
above. 

Of course, it is necessary to choose the constants m k ,T k and e k so that R is 
bounded and maps into X. First let mi = 1 and T = 1. Then set Tk = (5 dn + l)Tfc_i, 
m k = T k -i - m k -i and 

if p = 1 or p = 2 
if p = oo 



rn 



n 

m k 



(p+l) P - 



whenever C n < k < C n+ \. Our first task is to show that, with respect to these 
constants, R is a bounded operator mapping into £j®X. 



d-l 



d-l 



Lemma 3.3. The operator R is bounded and maps into £\ © X 2 

Proof. It is enough to show that Y^h=\ P( w ki E)~ 1 F k ({u , e Wk ,j)) is absolutely sum- 
mable for 1 < j < d — 1 . Assume u G S e d . By Lemma I2.3[ part [21 we have 



(3.4) 



M—*\\y\\ p < 



1=1 



< M*\\y\ 



where y — (yi, . . . , yx k ) G £p k and 1 1 • | \ p is the usual norm on £^ k . We shall assume that 
M > L, where L is as in Lemma I27T1 Note that Fk(a) = S k (0) + Fk(a) = P k R k (a, 0). 
Therefore, from (I2.3P with t — 1, (13. ip . (13 .4p and the definition of e k , we have 



I F k ( \U> i ^w k ,j / 

p(w k , E) 



< 



M^e k m\ p{w k ,E) l \{u,e Wk j) 
Miekpiwk^y 1 ]^, e WkJ )\ 



if p= 1,2 
if p = oo 



< M^n\\A Wk (u)\\ 2 m^ 

< Min2 n m k 1 

whenever C n < k < C n+ \. 

From the definitions of m k and Tk, we obtain 

(3.5) m k+l = T k -m k = T k - T k -i + m k ^ > 5 dn T k ^ > 5 dn m k 

whenever C n < k < C n+ \. In particular, mk+i > 5 d mk. Therefore 

OO Cn+1 — 1 



|-^fc(("^ ; e w k ,j 

p(w k ,E) 



< E E M2nT 

n=l k =C n 

OO Cn + 1— 1 



n2 n 



n=l k=C n 
10 



oo C n+ i-l 

£ ^£ £ %: 

n=l k=C„ 

oo _ n oo 

= M§5 d K^2"( 2 ^ 1 )^ r = M§5 d K^n(|) d " 

n=l n=l 



bearing in mind that k — 1 > C n — 1 > n — 1 whenever C n < k < C n+1 . Hence i? is 
bounded and x) G ^ © X^ 1 . □ 

In order to analyse the behaviour of R m (u,x), it will help to consider separately 
R m {u,0) and R m (0,x). 

Lemma 3.4. Given (u,x) G i\ © X$~ x , we have 

(3.6) Q j i? m (0, ar) = S^Q^O, x) 
and 

(3.7) OiiTCu, 0) = Y P * R T((u,e ,),0) 

t^i p(wk,E) 

for 1 < j < d — 1 and /or a// m. 

Proof. We proceed by induction. Clearly QjR(0,x) = SQj(0,x), so (I3.6P holds for 
m — 1. If ( 13.61) holds for some m > 1 and _R m (0,a;) = (0,?/) then 

QjR m+1 (0,x) = QjR(0,y) = SQj(0,y) = SQjR m (0,x) = S m+1 Q,(0,x). 

Now 

P k R k (a, 0) = S k (0) + F k (a) = F k {a) 

and SQj(u,0) = 0, so (13.71) holds for m — 1. Assume that (13.71) holds for some 
m > 1. Suppose that 

P k R k a (a,0) = y = J2yi z i,n- 
i=i 

By Lemma [2.31 we have ensured that S(y) = S k (y). Furthermore, we observe 

P k R™ +1 (a,0) = P k R k (R£(a,0)) = P k R k (a,y) 

= S k (y) + F k (a) 

= S(y) + F k (a) = SP k RT(a,0) + F k (a). 

Therefore, if R m (u,0) = (u,z) then 
QjR m+1 {u,Q) = QjR{u,z) 

F k ((u, e Wkd )) 



SQ J (0,z) + J2 



Pi w k,E) 

QD ~R m ( ii (\\ -L V* > e w k ,j)) 

S Ql R («,0) + L p{w ^ E) 
n 



[f^ p(w k ,E) j p(w k ,E) 
y, SP k K£((u , e Wkd ), 0) + F k ((u , e WkJ )) 



^ p(w k} E) 



k=l 



as required. 



□ 



two 
shift. 



The consequence of Lemma [3.41 is that we can split the analysis of R m (u,x) into 
'o parts: the 'shift' and the 'perturbation'. First, we examine the behaviour of the 



Lemma 3.5. Given x G X% 1 , we have ||-R m (0,x)|| = ||(0, x)\\ for allm. Moreover, 
R T *(0,x) A (0,x). 



Proof. Given (13.61) and the fact that S is an isometry, the first 
Now consider the weak convergence. Let / G X* with ||/|| = 1. 
d — 1. If Qj(0, x) = Y^Li x i e %i we take k G N such that 



assertion is trivial. 
= 1, e > and 1 < j < 



< e. 



/ j Xi6i 

l=k+l i&F Tl 

Since T[ divides T r whenever I < r, we can see that n T r is the identity for such I. 
Therefore, if r > k, we estimate 



\f(Q j R T *(0,x)-Q j {0,x))\ = \f(S T >~Q j (0,x)-Q 



(0,x))\ 



/[EE 

l=r+l i€F T[ 



oo 



T, (*) 



E E 

i=r+l iePr, 



< 2 



< 2 



oo 



l=r+l i€F Tl 
oo 



< 2e 



by symmetry of the norm. Thus QjR Tk (0,x) — > <5j(0,x) whenever 1 < j ' < d — 1. 
The weak convergence of i? Tfe (0,x) to (0, x) follows. □ 

Now we analyse the behaviour of the perturbation. Ultimately, it is the pertur- 
bation that drives the behaviour of the system as a whole. 

Lemma 3.6. IfueE then 



|iT>,0)|| -> oo. 
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On the other hand, if ' u G S e d \ E then there exists k n in the range C n < k n < C n+ \ 
with the property that 



ir*"- 1 ^, 0) - (u,0) 



0. 



Proof. Let u G E and suppose that p = 1 or p = 2. Assume that m k < m < 
T k -m k = m k+1 and C n < k < C n+1 . Then by (ED), (E2D, (jOl . fETTD and the 
definition of we have 



> 



> 



> 



53l|g i ir(u ) o)|| 

d-1 

E 



j'=i 

d-1 



\P k RT((u,e WkJ ), 



fir vp+i 



p{w k ,E) 



e k m k 



M _1 



> M" 1 



p+ 1 



p+ 1 



k' 



rr 



E 



IK e ^ fc ,j)l 



2p _1 



71 



If u G and p = oo then similarly, we obtain 



Either way, \\R m (u, 0)|| -> oo. 

Instead, if w G S^d \ i£ then by (I3.3p . for every n > n there exists k n in the range 
C n < k n < C n+ i, such that 



l|A^»l| 2 < 2 
By H2.2I) . (13.41) and the definition of e k , we have 



no+1— n 



^<!"- 1 ((«,e^ J ),0) 



< 



if p = oo 



(3.8) < M^p(w kn ,E)n2 no+1 - n . 

Then we notice that if r < fc„ — 1, we have 



(3.9) 



\P r R^((u,e Wr>j ),0)\\ = 



because R^ r is the identity and T r divides T kn _i whenever r < k n — 1. Now we have 



to estimate 
we have 



PM^Hu, e WrJ ),0) 



for r > k n + 1. If r > k n + 1 then from (13.5 



m r > 5 d(r - (fc " +1)) m fcn+1 > 5 d(r - (fc ' l+1)) 5 dn T jfcn _ 1 . 
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Take I > n such that C\ < r < Ci + i. Again we assume that M > L, with L as in 
Lemma We apply (Q, M) and (JH3D to obtain 



(3.10) 



< 



P r R^((u,e Wr j),Q)\\ 

3 — 1 

M2 e r mP r T fcn _! | (u , e WrJ ) | if p =1,2 
M2£ r T fcn _i|(n , e^j)! if p = oo 

p(w r ,E)l2 l 



< M^p(w r ,E) 

< M^p(w r ,E) 



12' 



§d{r-{k n +l))§dn 

I2 l 



since I — n < r — {k n + 1) 



Mip(w r ,E) 1 ^ 



Combining (E2D with (ESD, flU]) and fEUOl) gives 



||g^-Ko)|| < ^ 

r=l 

oo 



T — k n 



P{w r , E) 
oo 

Mln2 no+1 ~ n + 



r = fc„ + l 



p(M7 r , £) 



< 



-1) 



I2 l 



M 2n2 no+1 - n + M2j2 K2l(2d -,// 

oo 



M5n2 







no + l— rt 



as n — > oo. This concludes the proof. 

Proof of Proposition ^ '. li Let uE E. By Lemmas 13.51 and 13.61 we have 

\\R m {u,x)\\ > ||iT>,0)ll - \\R m (0,x)\\ = \\R m (u,0)\\ - ||(0,ar)|| - oo 



□ 



as m — > oo. 

Now suppose u G S(d \ E. Again by Lemmas 13.51 and 13.61 we can pick suitable k r , 
such that 



R^-^u.x) = R Tk »- 1 (u,0) + R Tk "- 1 (0,x) A ( u ,0) + (0,x) = (u,x). 



□ 
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If X = Cq or X = £ p , 1 < p < oo, then we can simplify the proof of Theorem 
11.21 by replacing the z% n with unit vectors and replacing the corresponding 7r n with 
cycles. Since there is a Banach space with a symmetric basis but containing no 
isomorphic copy of c or £ p , 1 < p < oo, [3], it is not possible to obtain Theorem 11.21 
by proving it in the cases X = cq and X = £ p , and then appealing to complemented 
subspaces. 

4. Problems 

Since the operators constructed in this note rely fundamentally on permutations 
of basis vectors, it makes sense to pose the following question. 

Problem 4.1. If X is a Banach space with an unconditional basis, does there exist 
an operator T on X with the property that \\T n (x)\\ — ► oo for some x G X , and 
\\T n y\ \ -/->■ oo for all y in a non-empty, open subset of X? 

Also, since the operators which feature above cannot be compact, by Proposition 
11.31 the next question seems natural to us. 

Problem 4.2. Is it possible to find a sum I + T, where T is compact, which satisfies 
the properties given in the abstract? In particular, does the Argyros-Haydon space 
PP admit such an operator? 

If no sum I + T, T compact, satisfies the properties given in the abstract, then 
this suggests to us that some kind of unconditional structure is necessary in order 
to construct such operators. 

Finally, we make a remark about the title of this note. The operator R constructed 
above can be viewed as a machine which acts on a countable family of disjoint cycles. 
This family of disjoint cycles can be seen as a countable directed graph. We speculate 
that it may be possible to construct operators with other interesting properties by 
basing them on more complicated directed graphs. 
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